Network complexity

Results: 339



#Item
21Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Matching / Flow network / 3-dimensional matching / Vertex cover

OPTIMIZING PHYLOGENETIC DIVERSITY ACROSS TWO TREES MAGNUS BORDEWICH, CHARLES SEMPLE, AND ANDREAS SPILLNER Abstract. We present a polynomial-time algorithm for finding an optimal set of taxa that maximizes the weighted-su

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2007-10-09 08:45:20
22Mathematics / Computational complexity theory / NP-complete problems / Algorithm / Mathematical logic / Theoretical computer science / Graph partition / Community structure / Connectivity

Scalable Flow-Based Community Detection for Large-Scale Network Analysis Seung-Hee Bae∗ , Daniel Halperin∗ , Jevin West† , Martin Rosvall‡ and Bill Howe∗ ∗ Department of Computer Science and Engineering, Uni

Add to Reading List

Source URL: www.jevinwest.org

Language: English - Date: 2015-11-11 00:05:03
23Computational complexity theory / Analysis of algorithms / Theory of computation / Mathematics / Probability theory / Mathematical notation / Leader election / Randomized algorithm / Big O in probability notation / Time complexity / -net

Approximating the Size of a Radio Network in Beeping Model Philipp Brandes1 , Marcin Kardas2 , Marek Klonowski2 , Dominik Pająk2 , and Roger Wattenhofer1 ? 1 2

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-07-19 07:32:17
24Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Steiner tree problem / XTR / Shortest path problem / Flow network / Maximum flow problem / Graph coloring

Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2004-09-21 15:30:39
25Computational complexity theory / Mathematics / Graph theory / Analysis of algorithms / Online algorithms / Edsger W. Dijkstra / Network theory / Probabilistic complexity theory / Randomized algorithm / Algorithm / Distributed computing / Shortest path problem

Page Migration with Limited Local Memory Capacity Susanne Albers? Hisashi Koga??

Add to Reading List

Source URL: www14.in.tum.de

Language: English - Date: 2013-11-25 11:07:00
26Theoretical computer science / PP / Quantum complexity theory / Boolean algebra / Mathematics / Numerical software / Logic in computer science / Bayesian network / PROPT

Probabilistic Inference and Accuracy Guarantees Stefano Ermon CS Department, Stanford

Add to Reading List

Source URL: intelligence.org

Language: English - Date: 2016-06-01 20:00:33
27Cryptography / Cryptographic hash functions / Information theory / Secure multi-party computation / Transmission Control Protocol / Bandwidth / SHA-1 / Internet protocol suite / Computational complexity theory / Network performance

Forecasting Run-Times of Secure Two-Party Computation Axel Schr¨opfer Florian Kerschbaum

Add to Reading List

Source URL: www.fkerschbaum.org

Language: English - Date: 2011-09-10 05:30:51
28Mathematics / Computational complexity theory / Graph theory / Graphical models / Combinatorial optimization / Convex optimization / Operations research / Probability theory / Polynomial / Ellipsoid method / Markov random field / Bayesian network

Marginals-to-Models Reducibility Michael Kearns University of Pennsylvania

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2013-11-08 17:46:03
29Computing / Data management / DCML / Cloud storage / Data center / Storage area network / Application server / Utility computing / Provisioning / Dedicated hosting service

dcml.org Simplifying data center complexity Do more, faster, with less business white paper

Add to Reading List

Source URL: www.dcml.org

Language: English - Date: 2015-09-24 17:44:09
30Radio resource management / Information theory / Digital audio / Noise / Signal-to-interference-plus-noise ratio / Telecommunications / Code division multiple access / Coding theory / Linear network coding / Computing / Information / Network architecture

Complexity of Scheduling with Analog Network Coding Olga Goussevskaia Roger Wattenhofer Computer Engineering and

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:34
UPDATE